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Obtain collective forecast for each class 
of M total active classes 



Sort M classes by forecast in increasing order, whereby 
for i = 1 to M-1 , forecast i+1 of class i+1 is not less than forecast, of c 
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Set surplus 0 = total bandwidth available to M classes 



For i=1 to M, allocate bandwidth to clasSj by 
allocation; = min [surplus M , forecast,, max allowed;], and 
Set surplus = surplus^ - allocation 




For i=1 to M, allocate surplus bandwidth to clas^ by 
new allocation! = min [ allocation, + surplus M * (users in class/all users), max allowed,] 
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Record class allocations 
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Obtain collective forecast for each c 
of M total active classes 



Sort M classes by forecast in increasing order, whereby 
for i = 1 to M-1, forecast,^ of class i+1 is not less than forecast, of c 



Set surplus 0 = total bandwidth available to M classes 
set sum 0 = 0 



For i=1 to M, allocate bandwidth to class, by 
allocation, = min [surplus,..,, forecast,, max allowed], 
surplus, = surplus,^ - allocation, , and 
sum, = sum M + allocation, 




For i=1 to M, allocate surplus bandwidth to class, by 
new allocation, = min [ allocation, * (1 + surplus M / sum M ), max allowed,] 

M 1 M 

Record class allocations ■* 
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For i=1 to M, allocate bandwidth to clasSi by 
allocation = min [(surplus M / sumj * forecast^ max allowed^ 







Record class allocations 
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Obtain collective forecast for each class and 
fee per unit of bandwidth allocation F 
of M total active classes 



Sort M classes by F in decreasing order, whereby 
for i = 1 to M-1 , F i+1 of class i+1 is not greater than F s of class. 



Set surplus 0 = total bandwidth available 
to M classes 



For i=1 to M, allocate bandwidth to class, by 
allocation = min [forecast,, surplus,^, max allowed;], and 
set surplus, = surplus M - allocation. 



Record class allocations 
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Start 



Obtain collective forecast for each class and 
credit C of M total active classes 



Sort M classes by C in decreasing order, 
whereby for i = 1 to M-1, C M of class i+1 is not greater than C t of clasSj 



Set Surplus 0 = total bandwidth 
available to M classes 



For i=1 to M, allocate bandwidth to clasSj by 
allocation j = min [surplus,.,, forecast^ max guaranteed;], and 
set surplus = surplus M - allocation! 





Record class allocations 
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For i=1 to M, set surplus'; = surplus" M + allocation,, 
allocate additional bandwidth to class; by 
new allocation^ min[surplus'|, forecast,, max allowedj], and 
set surplus"; = surplus'; - new allocation 




For i=1 to M, allocate remaining bandwidth to class, by 
final allocation, = min[new allocation + surplus" M * (users in class/ all users), max allowed,] 



Record class allocations 
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Obtain collective forecast for each class and 
credit C of M total active classes 



Sort M classes by C in decreasing order, whereby 
for i = 1 to M-1 , C i+1 of class i+1 is not greater than C, of class; 



Set surplus,, = total bandwidth availavle to M classes 

M 

sum M = S forecast. 




For i=1 to M, allocate bandwidth to class, by 
allocation, = (surplus M / sum M ) * min [forecast^ max guaranteed,] 



For i=1 to M, allocate bandwidth to clasSj by 
allocation, = min [surplus M , forecast^ max guaranteed^, and 
set surplus = surplus M - allocation 



Surplus M > 0? 



Record class allocations 
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Set surplus" 0 = surplus K 



For i=1 to M, set surplusV = surplus" M + allocatiorij, 
allocate additional bandwidth to clasSj by 
new allocation,^ minlsurplus'j, forecast^ max allowedj, and 
set surplus" = surplus' j - new allocation! 




For i=1 to M, allocate remaining bandwidth to class, by 
final allocation, = min[new allocation! + surplus" M * (users in class/ all users), max allowed,] 



Record class allocations 
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Obtain forecast for each user of K total active users 



Sort K users by forecast in increasing order, 
whereby for i = 1 to K-1 , forecast i+1 of user i+1 is not less than forecast, of u 



Set surplus 0 = total bandwidth allocated 
to respective class 



For i=1 to K, allocate bandwidth to user, by 
allocation = min [surplus M , forecast,, max allowed,], and 
Set surplus, = surplus^ - allocation. 




For i=1 to K, allocate surplus bandwidth to user, by 
new allocation, = min [ allocation, + (surplus K / K), max allowed,] 



Incorporate user allocations 
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Obtain forecast for each user 
of K total active users 



Sort K users by forecast in increasing order, 
whereby for i = 1 to K-1, forecast^ of user^ : * ' — ' 



.., of user i+1 is not less than forecast, of use^ 



Set surplus 0 = total bandwidth allocated 
to respective class, 
set sum 0 = 0 



For i=1 to K, allocate bandwidth to user, by 
allocation = min [surplus,.,, forecast,, max allowed,], 
surplus, = surplus,., - allocation, , and 
sunij = surrij., + allocation 




For i=1 to K, allocate surplus bandwidth to userj by 
new allocation = min [ allocation,. * (1 + surplus K / sum K ), max allowed,] 
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Incorporate user allocations 
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Obtain forecast for each user 
of K total active users 





Set surplus,, = total bandwidth allocated to respective class 
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sum K = ^ forecast; 

/ = 1 
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For i=1 to K, allocate bandwidth to use^ by 
allocation = min [(surplus K / sum K ) * forecast;, max allowed;] 
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Incorporate user allocations 
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s not greater than Fj of use^ 



Set surplus 0 = total bandwidth allocated 
to respective class 



For i=1 to K, allocate bandwidth to use^ by 
allocation; = min [ forecast,, surplus,.,, max allowed;], and 
set surplus, = surplus,., - allocation 



Incorporate user allocations 
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( Start 



Obtain forecast for each user and 
credit C, for K total active users 



Sort K users by C in decreasing order, 
whereby for i = 1 to K-1 , C j+1 of user |+1 is not greater than q of user. 



Set Surplus 0 = total bandwidth allocated 
to respective class 



For i=1 to K, allocate bandwidth to userj by 
allocation, = min [surp!us M , forecast^ max guaranteed^, and 
set surplus, = surplus,., - allocation, 




Incorporate user allocations 
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Set surplus" 0 = surplus K 



For i=1 to K, set surplus', = surplus".., + allocation., 
allocate additional bandwidth to user, by 
new allocation^ min[surplus',, forecast;, max allowed;], and 
set surplus"; = surplus'; - new allocation, 




For i=1 to K, allocate remaining bandwidth to user, by 
final allocation, = min[new allocation, + (surplus" K / K), max allowed,] 
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Incorporate user allocations 
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Obtain forecast for each user and 
credit C for K total active users 



Sort K users by C in decreasing order, 
whereby For i = 1 to K-1 , C i+1 of user i+1 is not greater than q of user, 



Set surplus 0 = total bandwidth 
sum K = S forecast. 




For i=1 to K, allocate bandwidth to use^ by 
allocation = (surplus K 1 sum K ) * min [forecast^ max guaranteed,] 



For i=1 to K, allocate bandwidth to use^ by 
allocation, = min [surplus,.,, forecast^ max guaranteed,], and 
set surplu^ = surplus M - allocation 



Incorporate user allocations 
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Set surplus" 0 = surplus,,. 



For i=1 to K, set surplus', = surplus".., + allocation,, 
allocate additional bandwidth to user, by 
new allocation = minfsurplus',, forecast,, max allowed,], and 
set surplus", = surplus', - new allocation. 




For i=1 to K, allocate remaining bandwidth to user, by 
final allocation, = minfnew allocation, + (surplus" K / K), max allowed,] 
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Incorporate user allocations into CM configuration files 






Send CM configuration files to TFTP 






Send command to CMTS/CMs causing CMs to reset 
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I 

Screen candidates against list of users 
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